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1. Introduction 



In [G] a sclfcontained proof of the KAM theorem in the Thirring model is discussed, under the hypothesis 
that the rotation vectors ujq verify a strong diophantine property. At the end of the same paper a heuristic 
argument is given to show that in fact such a hypothesis can be relaxed. In the present work we develop 
the heuristic argument into an extension of the KAM theorem proof described in [G] ; the extension applies 
to rotations vectors verifying only the usual diophantine condition. It is a proof again based on Eliasson's 
method, [E]. 

In our opinion this shows that a hypothesis like the strong diophantine property of [G] , or something similar 
£SJ ' to it, is very natural as it simplifies the structure of the proof by separating from it the analysis of a simple 

, arithmetic property, whose untimely analysis would obscure the proof. 

For an introductory discussion of the model and a more organic exposition of the problem, we refer to [G] , 
[Gl], and to the references there reported. In the remaining part of this section we confine ourselves to define 
the model, to introduce the basic notation, and to give the result we have obtained. 
, The Thirring model, [T], is described by the hamiltonian: 

\j-^A-A + ef{a) (1.1) 

where J is the (diagonal) matrix of the inertia moments, A — [A\, . . . , Ai) 6 R l are their angular momenta 
and a = (a\, . .. ,ai) S T l are the angles describing their positions: the matrix J will be supposed non 
singular; but we only suppose that min :)= i ! ... ! ; Jj — Jo > 0, and no assumption is made on the size of the 
twist rate T = min J J : the results will be uniform in T (hence they can be called "twistless results"). We 
suppose / to be an even trigonometric polynomial of degree N: 

f(a)= J2 U™sv-a, /* = /-*, M = £>il (1-2) 

0<|i7|<iV 0=1 

We shall consider a "rotation vector" ujq — (u>i, ...,u>i) 6R 1 verifying the diophantine condition: 

Co | w ■ v\ > |i?r T , Q^veZ 1 (1.3) 

with diophantine constants Cq,t. The diophantine vectors have full measure in R l if t is fixed r > I — 1. 
We shall set A$ = Jujq. 
As in [G], we prove the following result. 

Theorem: The system described by the Hamiltonian (1.1) admits an e-analytic family of motions starting 
at a = and having the form: 

A = A a + H(uj t;e), a = uj Q t + h(uj t; e) (1.4) 
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with H (ip ; e), h(ip ; e) analytic, divisible by e, for \lmtpj\ < £, ip G T' ; and for \e\ < eo with: 

e - 1 = bJ^rCoffo^e^e^ (1.5) 
w/iere 6, c ore l-dependent positive constants, f = max? j/^. 

This means that the set A = A + H(ip ;e), a. — ip + h(ip ; e) described as ip varies in T l is, for e small 
enough, an invariant torus for (1.1), which is run quasi periodically with angular velocity vector u)q. It is a 
family of invariant tori coinciding, for e = 0, with the torus A = A , a = ip G T l . The presence of the factor 
2 r marks the only difference from the analogous result in [G] . 

Calling H^{ip),}v- k \il> ) the fc-th order coefficients of the Taylor expansion of H, h in powers of e and 

writing the equation of motion as a = J~ X A and A = —edsf(a) we get immediately recursion relations for 
H^ k \ h^ k \ namely, for k > 1: 

mi,...,m, H s=1 m s ! 1 1 8=1 7 = 1 

m|>0 

where the ^2* denotes summation over the integers fc| > 1 with: Sj^i fe^ = A; — 1. 

The trigonometric polynomial h^ (ip ) will be completely determined (if possible at all) by requiring it to 
have average over ip , (note that has to have zero average over ip ). For k = 1 it is: 

£ (1) (V0 = -E^o (M^/^ (i.7) 

One easily finds that the equation for M fc ) can be solved and its solution is a trigonometric polynomial in 
ip , of degree < kN , odd if h^ is determined by imposing that its average over ip vanishes. 

The remaining part of the paper is structured as follows: in section 2 we set a diagrammatic expansion of 
h^ k \ as in [G]. In section 3 we discuss a proposition which leads to the original result of this paper, and 
in section 4 we prove the theorem, repeating the discussion in [G], with some minor changes due to the 
weakening of the strong diophantine property hypothesis. 

The above theorem fully reproduces, in the model (1.1), the theorem of Eliasson: for another alternative 
proof of the same theorem with no assumption of parity or of finite degree on the trigonometric polynomial 
/, see [CF]. 



(1.6) 



2. Diagrammatic expansion 

Let $ be a tree diagram: it will consist of a family of "lines" (i.e. segments) numbered from 1 to k arranged 
to form a (rooted) tree diagram as in the figure: 
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fig. 1: A tree diagram 1? with m VQ = 2, m vi = 2, m V2 = 3, m V3 = 2, m V4 = 2 and m = 12, FJ m v ! = 2 4 ■ 6, and some decorations. 
The line numbers, distinguishing the lines, are not shown. 

To each vertex v we attach a "mode label" v v e Z l , \u v \ < N and to each branch leading to v we attach a 
"branch label" j v — 1, . . . , I. The order of the diagram will be k = number of vertices = number of branches 
(the tree root will not be regarded as a vertex). 

We imagine that all the diagram lines have the same length (even though they are drawn with arbitrary 
length in fig. 1). A group acts on the set of diagrams, generated by the permutations of the subdiagrams 
having the same vertex as root. Two diagrams that can be superposed by the action of a transformation 
of the group will be regarded as identical (recall however that the diagram lines are numbered, i.e. are 
regarded as distinct, and the superpositon has to be such that all the decorations of the diagram match). 
Tree diagrams are regarded as partially ordered sets of vertices (or lines) with a minimal element given by 
the root (or the root line). We shall imagine that each branch carries also an arrow pointing to the root 
("gravity" direction, opposite to the order). 

We define the "momentum" entering v as i>(v) — Yl w >v ^w'- therefore the momentum entering a vertex v is 
given by the sum of the momenta entering the immediately following vertices plus the "momentum emitted" 
by v (i.e. the mode v v ). If from a vertex v emerge mi lines carrying a label j = 1, m 2 lines carrying j = 2, 
. . ., it follows that (1.6) can be rewritten: 

, (*;) = j_ v-* T-r hj- 1 ^)^ fc, nLi(^)r a f2 1 \ 

with the sum running over the diagrams i? of order k and with v(vq) = v; and the combinatorics can be 
checked from (1.6), by taking into account that we regard the diagram lines as all different (to fix the 
factorials). The * recalls that the diagram ■& can and will be supposed such that v(v) ^ for all v G $ (by 
the remarked parity properties of h^). 

As in [G], according to Eliasson's terminology, we can define the resonant diagrams as the diagrams with 
vertices v',v, with v' < v, not necessarily nearest neighbours, such that v(v) = v(v'). If there were no 
resonant diagrams, it would be straightforward to obtain a bound like (1.5), as it is shown in [G]. However 
there are resonant diagrams. The key remark is that they cancel almost exactly. For a more detailed heuristic 
discussion about the two above remarks we refer again to [G] . 

The tree diagrams will play the role of Feynman diagrams in field theory; and they will be plagued by 
overlapping divergences. They will therefore be collected into another family of graphs, that we shall call 
trees, on which the bounds are easy. The (oj ■ v)~ 2 are the propagators, in our analogy. 

In [G], a scaling parameter 7 (which could be taken 7 — 2) was fixed. Then, defining the adimensional 
frequency uj = Cqljq, a propagator (Co ■ v)~ 2 was said to be on scale n if 2™ _1 < \Co ■ V\ < 2", for n < 0, and it 
was set n = 1 if 1 < |u; • v\. Nevertheless, if we want to eliminate the strong diophantine property, we need 
to change the decomposition of the propagator. We define a new vector u) = 2 t Cqujq, and we say that a 
propagator (uj ■ v)~ 2 is on scale n if 7„_i < \ul ■ v\ < j n , for n < 0, and we set n = 1 if 70 < \oj ■ v\. Here {jn} 
is a sequence such that 1/2 < 7„2~™ < 1, which will be suitably chosen: how to fix such a sequence will be 
explained in section 3. Here we outline that the fixing of the sequence depends on the rotation vector we have 
chosen: the conceptual advantage we have, with respect to the result obtained under the strong diophantine 
property hypothesis, is that the sequence of scales 7„ is not "prescribed a priori" but it is determined by the 
arithmetic properties of the rotation vector ujq (see the ending comments in [G]). 

Proceeding as in quantum field theory, see [G3] , given a diagram we can attach a scale label to each line 
v'v in (8) (with v' being the vertex preceding v ): it is equal to n if n is the scale of the line propagator. Note 
that the labels thus attached to a diagram are uniquely determined by the diagram: they will have only the 
function of helping to visualize the orders of magnitude of the various diagram lines. 

Looking at such labels we identify the connected clusters T of vertices that are linked by a continuous path 
of lines with the same scale label ut or a higher one. We shall say that the cluster T has scale ht- As far 
as we are concerned, we can visualize a tree as a collection of clusters between which there exists a relation 
of partial ordering. 

Among the clusters we consider the ones with the property that there is only one diagram line entering 
them and only one exiting and both carry the same momentum. Here we use that the diagram lines carry 
an arrow pointing to the root: this gives a meaning to the words "incoming" and "outgoing". 

If V is one such cluster we denote Ay the incoming line: the line scale n = n\ v is smaller than the smallest 
scale n' — ny of the lines inside V. We call w\ the vertex into which the line Ay ends, inside V. We say 
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that such a V is a resonance if the number of lines contained in V is < E2 n£ , where n = n\ vl and E,e 
are defined by: E = 2~ 3s N~ 1 , e = t _1 . We call n\ v the resonance scale, and Ay a resonant line. 



3. Multiscale decomposition of the propagator 

Given tj verifying (1.3) with some constant Co and some r > we define Co = 2 T Co: this leaves (1.3) 
still valid. We define the set B n of the values of \w ■ v\ as V varies in the set < \V\ < (2 n + 3 )~ 1 / T , with 
n = 0,— 1, — 2,.... The sets B n verify the inclusion relation B n C B m if m < n. The main property of the 
sets B n is that the spacing between their elements is at least 2 T (2(2" +3 )~ 1 / T )~ r > 2™+ 3 , by the diophantine 
property (1.3); also x G B n is such that x > 2 n+3 , if x ^ 0. 

More abstractly let n = 0, — 1, . . ., be a sequence of sets such that i) G B n , ii) B n C B m if m < n and 
iii) the spacing between the points in B n is at least 2™ +3 (the latter will be the spacing property). Then wc 
can prove the following lemma: 

Lemma: There exists a sequence 7o,7-i, • • ■ with -f p G [2 P_1 ,2 P ] such that: 

|z-7 P | >2" +1 , if n<p<0 and x 6 S n (3.1) 

for all n < 0. 

Remark: hence if x G U„£>„ with x < 7 P then |x| < -f p . 

proof: Note that if 7 p G [2 P_1 , 2 P ] = I p the (3.1) are obviously verified for n > p — 3, hence we can suppose 
p > n + 3. 

Fix p < and let G = [a, b] be an interval verifying what we shall call below the property V n : 

V n : \x - 7 | > 2 m+1 for all n < m < -3, 7 £ G, |G| > 2™ +1 (3.2) 

Let G p _3 = [2 p_1 ,6 p _ 3 ], with 6 p _ 3 g [2 p_ ,2 p ], be a maximal interval verifying property V p -3 (note that 
Gp_ 3 exists because x G B p ^ 3 , x ^ implies x > 2 P by the spacing property, and it is 6 p _ 3 > 2 P_1 + 2 P_2 ). 
Assume inductively that the intervals [a n , b n ] = G n can be so chosen that G„' C G nll if n' < nil and G„ is 
maximal among the intervals contained in G„+i and verifying the property V n . 

If we can check that the hypothesis implies the existence of an interval G C G„ verifying V n -\ we shall be 
able to define G n _i to be a maximal interval among the ones contained in G n and with the property V n -\: 
in case of ambiguity we shall take G„_i to coincide with the rigthmost possible choice. 

Clearly we shall be able to define j p = linin^-oc b n , which will verify (3.1). 

To check the existence of G C G n verifying V n ~i we consider first the case in which i? n _i has one and only 
one point x in G„. If G„ > 2"+ 2 and x is in the first half of G„ we can take, by the spacing property, 
G = [x + 2",min{&„, x + 2™+ 2 - 2"}]; if it is in the second half we take G = [max{a„, x - 2"+ 2 + 2™}, x - 2"]. 

If, on the other hand, |G„ < 2" +2 it is G n C G„+i strictly and, furthermore, the interval (x — 2™ +2 , x+2 n+2 ) 
does not contain points of S n _i other than x itself (by the spacing property). The strict inclusion implies 
that there is a point y G B n at distance exactly 2™ +1 from G„ (recall the maximality of G„). 

Suppose that x is in the first half of G„ and y < a n , i.e. y = a n — 2 n+1 ; then x — y < 2 n+1 + 2 n+1 
contradicting the spacing property. Hence y > b n , i.e. y = b n + 2" +1 : in such case it cannot be, again by the 
spacing property, that x + 2"+ 2 > y = b n + 2" +1 , so that b n - x > 2 n+1 and we can take G = [b n - 2™, b n \. 
If x is in the second half the roles of left and right are exchanged. 

This completes the analysis of the case in which only one point of falls in G„. The cases in which 

either no point or at least two points of B n fall in G„ are analogous but easier. 2 

Remark, note that the above proof is constructive. 



If two consecutive points x < y of -B„_i fall inside G n we must have y — x > 2 n + 2 by the spacing property: hence G = 
[x + 2 n ,y — 2 n ] C G n enjoys the property V n -l- If no point of B n -i falls in G n let y g B„-i be the closest point to G n \ if 
its distance to G n exceeds 2 n we take G = G„. Otherwise suppose that y > b n : the spacing property implies that the interval 
(y — 2 n + 2 , y) is free of points of B n -\. Hence if a = max{a n , y — 2 n + 2 + 2 n }, b = y — 2™ then G = [a, b] has the property V n -l- 
If, instead, y < a n wc set a = y + 2 n > a„ and b = min{fc n , y + 2 n + 2 — 2 n } and G = [a, b] enjoys property V n -l- 
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Consider the special case in which the sets B n are the ones defined at the beginning of the section. The 
above lemma can then be translated into the following arithmetic proposition. 

Proposition: Given a diophantine vector uj , i.e. a vector verifying (1.3), let Co = 2 T Co and lo = Co^ol it 
is possible to find a sequence j p G [2 P_1 , 2 P ] such that -f p ~i < "f p and: 

||w-i7| - 7p | > 2™+\ if < \v\ < (2" +3 )- T_1 (3.3) 

for all n < and for all p> n. Furthermore \u ■ v\ i= "f n , for all n < 0. 
Remark: 

1) The sequence j p is constructively defined by the proof above. 

2) The (3.3) is very similar to the condition added in [G] to the (1.3) to define the strong diophantine 
property. The point of the present paper is that all that is really needed (see the following §4) to prove the 
theorem in §1 are (1.3) and (3.3): the latter is a simple arithmetic property which is in fact a consequence 
of (1.3). 

3) As remarked in [G] almost all uj verify (1.3) for some Cq and some r > I — 1 with a sequence 7 p that can be 
prescribed a priori as -f p — 2 P . This, however, leaves out important cases like I = 2 and Cj with a quadratic 
irrational as rotation number. And it has the very unfortunate drawback of being non constructive, as the 
set of full measure of the uj verifying the strong diophantine property is constructed by abstract nonsense 
arguments (e.g. the Borel Cantelli lemma). Nevertheless considering strongly diophantine vectors is natural 
as it leads to a simplified proof, [G], of the KAM theorem, with Eliasson's method, eliminating one side 
difficulty. 

4) For the purpose of comparison note that the final comment of ref [G] conjectures the above proposition: 
however the constant Co introduced there is 2Co in the above notations and, therefore, the quantities called 
there 7 P are 2 times the ones in (3.3) (in other words the first inequality in (3.3) has to be multiplied side 
by side by 2 to become the statement of [G]). 



4. Proof of the theorem 

Let us consider a diagram i? and its clusters. We wish to estimate the number N n of lines with scale n < 
in it, assuming N n > (we remind that a line is on scale n, if the line propagator (Cj ■ v)~ 2 is such that 
7„_i < |w • v\ < 7„, see also the remark after (3.1)). 

Denoting T a cluster of scale n let mr be the number of resonances of scale n contained in T (i.e. with 
incoming lines of scale n); we have the following inequality, valid for any diagram 

AU 

N n <^^+ J2 (-1 + mr) (4-1) 

T, n T -n 

with E — N~ 1 2~ 3e ,s = r _1 . This is an extension of Brjuno's lemma, [B], [P], called in [G] "resonant 
Siegel-Brjuno bound": the proof, extracted from [G], can be found in appendix. 

Consider a diagram i? 1 ; we define the family ^(d 1 ) generated by z? 1 as follows. Given a resonance V of -& 1 
we detach the part of d 1 above Ay and attach it successively to the points w € V, where V is the set of 
vertices of V (including the endpoint Wi of Ay contained in V") outside the resonances contained in V. We 
say that a line is in V, if it is contained in V and has at least one point in V. Note that all the lines A in V 
have a scale n\ > riy . 

For each resonance V of d 1 we shall call My the number of vertices in V. To the just defined set of diagrams 
we add the diagrams obtained by reversing simoultaneously the signs of the vertex modes v w , for w £ V 3 : 
the change of sign is performed independently for the various resonant clusters. This defines a family of 
II 2My diagrams that we call The number f] 2My will be bounded by exp£ 2My < e 2k . 

Let A be a line, in a cluster T, contained inside the resonances V = V\ C V2 C . . . of scales n = n\ > 
n 2 > . . .; then the shifting of the lines Ay can cause a change in the size of the propagator of A by at most 

In, + 7n 2 + • • • < 2" 1 + 2"2 + . . . < 2" +1 . 





This can be done without breaking the relationship which has to exist between the lines, as it can be easily checked by 
observing that ^2 wev v w = 0, since, for any resonance V , ^2 vev v v = 0. 
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Since the number of lines inside V is smaller than N n = E2~ nT \ (E = 2~ 3r ± N~ 1 ), the quantity uj ■ V\ 
of A has the form C3 ■ z^J + ct\uj ■ V\ v if is the momentum of the line A "inside the resonance V" , i.e. it is 
the sum of all the vertex modes of the vertices preceding A in the sense of the line arrows, but contained in 
V; and a x = 0,±1. 

Therefore not only \uj ■ > 2 ,l+3 (because is a sum of < N n vertex modes, so that < NN n ) but 
w ■ is "in the middle" of the interval of scales containing it and, by the proposition in section 3 (in [G] this 
was a consequence of the strong diophantine property) , does not get out of it if we add a quantity bounded 
by 2™ +1 (like <j\uj ■ v\ v ). Hence no line changes scale as $ varies in J 7 ^ ). 

Let -d 2 be a diagram not in J-^d 1 ) and construct T^ 2 ), etc. We define a collection {T{"& l )}i = \^,... of 
pairwise disjoint families of diagrams. We shall sum all the contributions to coming from the individual 
members of each family. This is similar to the Eliasson's resummation. 

We call ey the quantity w ■ v\ v associated with the resonance V with scale n. If A is a line in V, (see 
paragraphs following (4.1)), we can imagine to write the quantity Q ■ v\ as Q ■ + a\ey, with o\ = 0, ±1. 

We want to show that the product of the propagators is holomorphic in ey for \e v \ < 7« v -3- Let us reason 
in the following way. If A is a line on scale ny, 7„ v > \co ■ i>\\ > 7 nv _i; remarking that it is \u ■ > 2™+ 3 , 
we obtain immediately \u ■ V\\ > 2 n+3 — 2™ > 2™+ 2 , so that n v > n + 3. On the other hand, if n v > n + 3, 
i.e. ny = n + m, for some m > 3, we note that \uj ■ > j nv -i — lm because the resonance scales and the 
scales of the resonant clusters (and of all the lines) do not change, so that it follows that, for \sy \ < 7« v -3, 

\u)-l^ + C7 X ev\ >7nv-l-7n-7nv-3 > (2" v - 2 - 2 n v ""•) - 7 „ v _ 3 > ( 2 ™v-3 + 2 "v-4 + ___ + 2 n v -m+l ) _ 2 n v -3 

> 2 nv ~ 4 ; otherwise, if n v = n + 3, we note that \uj ■ v° x \ > 2"+ 3 , so that \uj ■ v° x + er A £y| > 2™+ 3 - j nv -3 

> 2 nv ~ 1 , for \sv\ < 7n v -3- Therefore we can conclude that, while ey varies in a complex disk of radius 
"fn v -3 and center in 0, the quantity \uj ■ + o~\Zy \ does not become smaller than 2™ v_4 . Note the main 
point here: the quantity 7,^-3 will usually be » ln Xv which is the value ey actually can reach in every 
diagram in T{d 1 )] this can be exploited in applying the maximum principle, as done below. 

It follows that, calling n\ the scale of the line A in each of the Yl 2My < e 2k products of propagators 
of the members of the family T^ 1 ) can be bounded above by Yl\ 2~ 2t - nx ~ 4 ) = 2 sk Y[\ 2~ 2nx , if regarded as 
a function of the quantities ey — lo ■ v\ v , for \ey \ < 7 nv -3, associated with the resonant clusters V. This 
even holds if the ey are regarded as independent complex parameters. 

By construction it is clear that the sum of the J] 2M y < e 2k terms, giving the contribution to from the 
trees in ^"(i? 1 ), vanishes to second order in the ey parameters (by the approximate cancellation discussed 
above). Hence by the maximum principle, and recalling that each of the scalar products in (8) can be 
bounded by iV 2 , we can bound the contribution from the family F^d 1 ) by: 



l_f/ 2 2l -C 2 iV 2 
kl 







2 sk e 2k 



n<0 



-2nN n 



n n 

n<0 T, n T =n i=l 



2(n-n s +4) 



(4.2) 



where: 

1) N n is the number of propagators of scale n in d 1 (n = 1 docs not appear as \lj ■ v\ > 70 > 2 2 , in such 
cases, and 2 8 > 2 4 ); 

2) the first square bracket is the bound on the product of individual elements in the family T^d 1 ) times the 
bound e 2k on their number; 

3) the second term is the part coming from the maximum principle (in the form of Schwarz's lemma), applied 
to bound the resummations, and is explained as follows: 

i) the dependence on the variables ey i = e» relative to resonances V% C T with scale n\ v = n is holomorphic 
for |e,| < 7n;-3 if n-i = ny i , provided n» > n + 3 (see above); 

ii) the resummation says that the dependence on the £j's has a second order zero in each. Hence the maximum 
principle tells us that we can improve the bound given by the first factor in (4.2) by the product of factors 
(\ £ i\ Inl-n) 2 — 2 2 (™~™ i+4 ), if n, > n + 3 (of course the gain factor can be important only when <C 1). 

Hence substituting (4.1) into (4.2) we see that the mr is taken away by the first factor in 2 2 ™2 _2ni , while 
the remaining 2~ 2ni are compensated by the —1 before the +rriT in (4.1), taken from the factors with T = Vi 
(note that there are always enough — l's). 

Hence the product (4.2) is bounded by: 

1 (2 2T C 2 Jo\hN 2 ) k e 2k 2 sk 2 sk J] 2^ nkE " rn < ±B k (4.3) 
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with B = 2 18 e 2 (2 2T C^/oJ(T 1 )iV 2 exp[2 3r 1 (8N log 2) n2- nT To sum over the trees we note that, 

fixed $ the collection of clusters is fixed. Therefore we only have to multiply (4.3) by the number of diagram 
shapes for i?, (< 2 2k kl), by the number of ways of attaching mode labels, (< (3N) lk ), so that we can bound 
\h<g\ by (1.5). 



Appendix : Resonant Siegel-Brjuno bound. 

Calling TV* the number of non resonant lines carrying a scale label < n. We shall prove first that N* < 
2k(E2- £n )- 1 - 1 if N n > 0. We fix n and denote N* as _V*(i9). 

If $ has the root line with scale > n then calling i?2, • • • , $m the subdiagrams of i9 emerging from the 
first vertex of ■d and with kj > E2- £n lines, it is N*($) = 7V*(i?i) + . . . + N*(tf m ) and the statement is 
inductively implied from its validity for k' < k provided it is true that N*($) = if k < E2~ £n , which is is 
certainly the case if E is chosen as in (4. II) 4 . 

In the other case it is N* < 1 + Ej^i an d if m = the statement is trivial, or if m > 2 the 

statement is again inductively implied by its validity for k! < k. 

If to = 1 we once more have a trivial case unless the order k\ of $i is k\ > k — ^E 2~ n£ . Finally, and this 
is the real problem as the analysis of a few examples shows, we claim that in the latter case the root line of 
i?i is either a resonant line or it has scale > n. 

Accepting the last statement it will be: N*(tf) = 1 + _V*(i?i) = 1 + N*(^[) + ... + N*(d' m ,), with tf'j being 
the to' subdiagrams emerging from the first node of i?j with orders k'j > E2~ £n : this is so because the root 
line of $i will not contribute its unit to iV*($i). Going once more through the analysis the only non trivial 
case is if in' = 1 and in that case N*($[) = N* (■&'{) + . . . + 7V*($J^„), etc., until we reach a trivial case or a 
diagram of order < k — \E2~ n£ . 

It remains to check that if k\ > k — \E2~ n£ then the root line of d\ has scale > n, unless it is entering a 
resonance. 

Suppose that the root line of -&i has scale < n and is not entering a resonance. Note that \uj ■ j?(i>o)| < 
7n, |w-j7(ui)| < 7„, if v , v\ are the first vertices of ■& and #i respectively. Hence 5 = \(uj-(P(vo) — P(vi))\ <22 n 
and the diophantine assumption implies that |^(wo) — ^(^i)| > (2 2™) _T , or v(v$) — v{v\). The latter case 
being discarded as k — k\ < \E 2~ n£ (and we are not considering the resonances: note also that in such case 
the lines in t?/$i different from the root of d must be inside a cluster), it follows that k — k\ < ^E2^ n£ 
is inconsistent: it would in fact imply that P(vq) — v{v\) is a sum of k — k\ vertex modes and therefore 
|?(i>o) — v{v\)\ < ^NE2~ n£ hence S > 2 3 2™ which is contradictory with the above opposite inequality. 

A similar, far easier, induction can be used to prove that if N* > then the number p of clusters of scale 
n verifies the bound p < 2k(E2- £n y 1 - 1. In fact this is true for k < E2~ £n , (see footnote 4). Let, 
therefore, be the number of clusters of scale n: if the first tree node Vo is not in a cluster of scale n 
it is p(i?) = p(i?i) + . . • + pi'&m), with the above notation, and the statement follows by induction. If v 
is in a cluster of scale n we call . . ., i? TO the subdiagrams emerging from the cluster containing vq and 
with orders kj > E2~ £n . It will be p(d) = 1 +p(i?i) + . . . + p{& m )- Again we can assume that to = 1, the 
other cases being trivial. But in such case there will be only one branch entering the cluster V of scale n 
containing vq and it will have a momentum of scale < n — 1. Therefore the cluster V must contain at least 
E2~ £n nodes. This means that k x < k - E2~ £n : thus (4.1) is proved. 
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